Invertibility of circulant matrices of arbitrary size
نویسندگان
چکیده
In this paper, we present sufficient conditions to guarantee the invertibility of rational circulant matrices with any given size. These consist linear combinations ...
منابع مشابه
Computation of the q-th roots of circulant matrices
In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.
متن کاملInvertibility of symmetric random matrices
We study n × n symmetric random matrices H, possibly discrete, with iid abovediagonal entries. We show that H is singular with probability at most exp(−nc), and ‖H−1‖ = O(√n). Furthermore, the spectrum of H is delocalized on the optimal scale o(n−1/2). These results improve upon a polynomial singularity bound due to Costello, Tao and Vu, and they generalize, up to constant factors, results of T...
متن کاملApplication of Circulant Matrices
A k x k matrix A = [aU lover a field F is called circulant if aij = a (j-i) mod k' A [2k ,k l linear code over F = GF (q) is called double-circulant if it is generated by a matrix of the fonn [I A l, where A is a circulant matrix. In this work we ftrst employ the Fourier transform techJ nique to analyze and construct se:veral families of double-circulant codes. The minimum distance of the resul...
متن کاملunit group of algebra of circulant matrices
let $cr_n(f_p)$ denote the algebra of $n times n$ circulant matrices over $f_p$, the finite field of order $p$ a prime. the order of the unit groups $mathcal{u}(cr_3(f_p))$, $mathcal{u}(cr_4(f_p))$ and $mathcal{u}(cr_5(f_p))$ of algebras of circulant matrices over $f_p$ are computed.
متن کاملInvertibility of Matrices of Field Elements
In this paper the theory of invertibility of matrices of field elements (see e.g. [5], [6]) is developed. The main purpose of this article is to prove that the left invertibility and the right invertibility are equivalent for a matrix of field elements. To prove this, we introduced a special transformation of matrix to some canonical forms. Other concepts as zero vector and base vectors of fiel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear & Multilinear Algebra
سال: 2021
ISSN: ['0308-1087', '1026-7573', '1563-5139']
DOI: https://doi.org/10.1080/03081087.2021.1981812